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Abstract: We provide a sufficient condition for a ring to have a first-order 
definition for Z. 


Section 0: Introduction. 

Raphael Robinson in [1] presented a list of undecidable rings. In Section 2, 
Robinson showed that if i? is a commutative integral domain of characteristic 
zero and R is dehnable in R[x], then Z is dehnable in R[x]. He used held 
extensions to prove this result. 

In this article we provide a sufficient condition (more elementary than Robin¬ 
son’s) for a ring R to have Z as a dehnable set. As a consequence, Robinson’s 
result can be viewed as a corollary. 


Section 1: The main theorem and its proof 

The general theorem of this work is the following: 

Theorem 1 Let R he a ring (not necessarily commutative) such that Z C R, 
Suppose that there is a definable set A such that Z O A R and that for all 
a E A and n > 0 integer we have that n — a G A. Suppose also that R has 
an element p such that: 

1. POW(p) := ■■■} is an infinite definable set (possibly using 

p as a parameter) and all p^ are pairwise different; 

2. p — 1 is not a zero divisor; and 

3. \/a E A (p — l)|a ^ a = 0. 

Then Z is definable in R. 

Proof: Let fi{y) be a dehnition for POW(p), i.e., fi{y) ^ y = p^ for some 
n eN. Consider the sentence 

ip{t) : 3y fi{y) A p‘^\y A 3w y — l = w-{p — l)A t E A A {p — l)\{w — t). 


We claim that 2 :GN<t^z = 0V2; = lV93(2;). Indeed, suppose that z ^ 0 
but (p(z). Then, y = for some n > 2 integer. Observe that 

y-l=p”-l = H-h p + 1) • (p - 1) 

Since p — 1 = ta • (p — 1), then 

tc • (p - 1) = (p”“^ H-h p + 1) ■ (p - 1) 

{w - {jP~^ H-h p + 1)) ■ (p - 1) = 0 

Since p — 1 is not a zero divisor, we have that w = + • • ■ + p + 1. For all 

t E R we can write 

w — t = (p""”^ + 2p”“^ +-h (n — 2)p + (n — 1)) • (p — 1) + n — t 

So, (p — l)|(tc — t) ^ (p — l)|(n — t). Since n G Z and t E A, then n — tEA. 

Therefore, (p — l)|(n — f) f G Z. The converse is easy, because for each 

z = n > 2 we can set y = p"'. ■ 

Concluding this section, we emphasize that we reduced the problem of defi¬ 
ning Z in i? to the problem of hnding that special set A O R and that special 
element p E R. On the next section we provide two cases for which it is not 
hard to hnd these special tools. 


Section 2: Commutative and noncommutative 
examples. 

The first corollary is the same as in [1], and the other two are new ones. 

Corollary 1 Let R[x] be a commutative integral domain such that char R = 
0 and R is definable. Then, Z in definable in R[x]. 

Proof: We claim that A := R and p := x satisfy the conditions on Theorem 
[H Indeed, trivially a: — 1 is not a zero divisor. Suppose that f{x) = oq -l- 
aix -|- • • • -f QnX"' is such that a = (x — 1) • f{x) and a E R. Then, 

a = (x — 1) • (oo -f Oix -!-••• + OnX"^) 

a = OqX + OiX^ -|- • • • -f- OnX"^^^ — CLo ~ — ... — a„x" 

a = —Oq + (oo — ai)x -h • • • -f (a„_i — a„)x -f a„x” 
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Since these polynomials are equal, then a = Uq = ai = • ■ • = a„ = 0. Then, 
Va G i? (x — l)|a a = 0. Now, consider the sentence 

4>{t)Wd {d \ 1 A d\t) ^ x\d A (x ——1) 

We claim that 2 ; G POW(x) Indeed, let us hrst note that x is prime 

in R[x] whenever R is an integral domain. This implies that 

(Vd (d f 1 A d\t) x|d) z = ax"' 

for which a is invertible. Since R is an integral domain, then a & R. Now we 
prove that ^ z G POW(p) (the converse is trivial). Suppose that 4>{z). 
If is invertible, we are done (just take z = ax°). Now suppose that z is not 
invertible. Since z\z and z f 1, then x|z. So, z = Zi • x. If Zi|l, we are done. 
If Zi f 1, then zi = Z 2 • x, for some Z 2 . Then, z = Z 2 • x^. We can go on with 
this process until we hnd some a such that z = a ■ x^ and a|l. This process 
has to stop because z G R[x] has hnite degree and R is an integral domain. 
Observe that 

z — 1 = ax" — 1 = a(x" — 1) + a — 1 = a(x"“^ H-l-x + l)-(x — l) + a — 1 

So, (x — l)|(z — 1) (x — l)|(a — 1). Since a|l and R is an integral domain, 
then a — 1 G i?. By our last claim, a = 1, and so z = x". Therefore, with 
this we proved that A := R and p \= x satisfy all the hypothesis on Theorem 
dJ Thus, Z is definable in R[x]. m 

Robinson used held extensions to prove this last result. However, as the 
reader can see, our proof consists of arguments that are more elementary 
than Robinson’s. As another corollary, we see (as Robinson pointed in [1]), 
that if R is a commutative held with char R = 0, then Z is dehnable in R[x] 
(because zGRy^z = 0V z|l). Now we present a similar result, but over a 
noncommutative ring. 

The quantum affine plane over R, denoted by Rq[x, y], is the noncommutative 
ring of the polynomials with complex coefficients, on the variables x and y, 
such that 

xy = qyx 

for some hxed q E R* (see [2]). For example, in C 2 [x,y] we have that (3 + 
x) ■ {2 + y) = Q + 2x + 3y + xy, but (2 + y) ■ (3 + x) = 6 + 2x + 3y + 2xy . 

Corollary 2 Z is definable in Cq[x,y]. 
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Proof: With A := C and p := x, we can show that A and p satisfy all the 
conditions of Theorem [TJ The proof of this fact is basically the same as in 
Corollary [U However, the only thing we have to adjust is that if we write 

f\g^3h g = f -h 

then we have to write x"' — 1 = (a: — 1) • + • • • + x + 1), i.e., with 

X — 1 on the left side instead of of writing as we did before (and noticing 
that z G C -v^ z = 0Vz|l). All the calculations are similar to those on 
Corollary [T] (the only difference is that we have to deal with powers of q over 
the equations), and that is why we avoided to repeat it here. ■ 

Finally, we end with a conjecture and one of its corollaries. 

Conjecture: If R is a reduced commutative ring, then POW(x) is definable 
in R[x] and in Rq[x, y], possibly making use of a formula for G i?~'. 

Corollary 3 Let R be a reduced commutative ring with chari? = 0. If R is 
definable in R[x], then Z is definable in R[x]. If R is definable in Rq[x,y], 
then Z is definable in Rq[x,y]. 

Proof: We can use adaptations of the corollaries before, noticing that since 
R has no nilpotent elements, then the invertibles in R[x] and in Rq[x,y] are 
precisely the invertibles of R (see [3]). ■ 

Acknowledgements 

We would like to express our sincere thanks and appreciation to Thomas 
Scanlon, Alexandra Shlapentokh, and Carlos Videla, for their kindness and 
the inspiring advices. 


References 

[1] Robinson, R. M. Undecidable Rings, Trans. Amer. Math. Soc. 70 (1951), 
137-159. 

[2] K. R. GOODEARL and E. S. LETZTER Quantum n-space as a quotient 
of classical n-spaceTiSins,. Amer. Math. Soc. 352 (2000), 5855-5876. 

[3] M. F. ATIYAH and I. G. MacDONALD Introduction to Commutative 
Algebra, Addison-Wesley (1969). 


4 


